#!/usr/bin/env python
from random import randint


a = raw_input("Cantidad de nodos :") 
b = raw_input("cantidad de ramas :")

f = open("p1.in", "w")

f.write(str(a)+" ")
cantcepa = int(a)-1
f.write(str(cantcepa)+"\n")
"""
for m in range(0,int(a)):
	izq = 2*m+1
	der = 2*m+2

	if izq<int(a):	
		f.write( str(m)+" "+str(izq)+"\n")

	if der<len(li):
		f.write(str(m)+" "+str(der)+"\n")
"""
cont = 1
for m in range(0,int(a)):
	if cont<int(a):
		for i in range(0,int(b)):
			if cont<int(a):
				f.write( str(m)+" "+str(cont)+"\n")				
				cont+=1
	
f.write("#")
f.close()
